DEPTH OF INITIAL IDEALS OF NORMAL EDGE RINGS 

TAKAYUKI HIBI, AKIHIRO HIGASHITANI, KYOUKO KIMURA, AND AUGUSTINE B. O'KEEFE 

Abstract. Let G be a finite graph on the vertex set [d] = {1, . . . , d} with the edges 
ei , . . . , e„ and K[t] = K[ti, . . . , td] the polynomial ring in d variables over a field K. The 
edge ring of G is the semigroup ring K[G] which is generated by those monomials = titj 
such that e — {i,j} is an edge of G. Let K[k] = K[x-i, . . . ,x„] be the polynomial ring in 
n variables over K and define the surjective homomorphism tt : if [x] — >■ K[G] by setting 
Tr{xi) = f^' for i — 1, . . . ,n. The toric ideal Iq of G is the kernel of tt. It will be proved 
that, given integers / and d with 6 < f < d, there exist a finite connected nonbipartite 
graph G on [d] together with a reverse lexicographic order <rcv on i4"[x] and a lexico- 
graphic order <icx on iffx] such that (i) K[G] is normal, (ii) depthiv [x]/ in<j^^ (Jg) = / 
and (iii) [x]/ in<j^.^ (Jg) is Cohen-Macaulay, where in<j^^(JG) (resp. in<|^^(JG)) is the 
initial ideal of Iq with respect to <icv (resp. <icx) and where depth A'[x]/ in<,,^^ (Jg) is 
the depth of -/^fx]/ in<j^^ (Ig)- 



Introduction 

The study on edge rings [1] of finite graphs together with their toric ideals [S] have been 
achieved from viewpoints of both commutative algebra and combinatorics. Following the 
previous paper [3], which investigated a question about depth of edge rings, the topic of 
the present paper is depth of initial ideals of normal edge rings. 

Let G be a finite simple graph, i.e., a finite graph with no loop and no multiple edge, 
on the vertex set [d] = {!,..., d} and E{G) = {ei,...,e„} its edge set. Let K[t] = 
K[ti, . . . ,td] be the polynomial ring in d variables over a field K and write K[G] for 
the subring of ^^[t] generated by those monomials = titj with e = {i,j} G E{G). 
The semigroup ring K[G\ is called the edge ring of G. Let K\x\ = K[xi^ . . . , a;„] be the 
polynomial ring in n variables over K. The toric ideal of G is the kernel Iq of the surjective 
ring homomorphism vr : K\x\ — )• K[G] defined by setting '7r(xi) = t*^' for i = l,...,n. 
Thus in particular one has K[G] = K\x\/ Iq. If G is connected and nonbipartite (resp. 
connected and bipartite), then Krull-dimEr[G] = d (resp. Krull-dim = d— 1), where 
Krull-dimEr[G] stands for the Krull dimension of 

It follows from the criterion [U Corollary 2.3] that the edge ring K[G\ of a connected 
graph G is normal if and only if, for any two odd cycles Gi and G2 of G having no common 
vertex, there exists an edge {v, w} of G such that v \s a vertex of Ci and w \s a, vertex of 
C2. 

We refer the reader to [21 Chapter 2] for fundamental materials on Grobner bases. Let 
< be a monomial order on K\x\ and in<(/G') the initial ideal of Iq with respect to <. 
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The topic of this paper is depthK[x]/ in<(/G), the depth of i^[x]/ in<(/G'), when K[G\ is 
normal. Computational experience yields the following 

Conjecture 0.1. Let G be a finite connected nonbipartite graph on [d] with d > Q 
and suppose that its edge ring K[G\ is normal. Then depth A'[x]/in<(/G') > 6 for any 
monomial order < on /^[x]. 

Now, even though Conjecture 10.11 is completely open, by taking Conjecture 10.11 into 
consideration, this paper will be devoted to proving the following 

Theorem 0.2. Given integers f and d with 6 < f < d, there exists a finite connected 
nonbipartite graph G on [d\ together with a reverse lexicographic order <rev on K\x\ and 
a lexicographic order <icx on K\x\ such that 

(i) K[G] is normal; 

(ii) depthi^[x]/in<_(/G) = /; 

(iii) i^[x]/in<j^^(/G) is Cohen- Macaulay. 

Let /c > 1 be an arbitrary integer. We introduce the finite connected nonbipartite graph 
Gfc_|_5 on [k + 5] which is drawn in Figure 0.1. Clearly, the edge ring K[GkJ^^ is normal. 
It will turn out that plays an important role in our proof of Theorem 10.21 




3 e2fc+3 4 

Figure 0.1. (finite graph G^+s) 



The essential step in order to prove Theorem 10.21 is to show the following 

Lemma 0.3. Let <rcv (resp. <icxj denote the reverse lexicographic order (resp. the lexi- 
cographic order) on i^[x] = . . . ,X2k+b] induced by the ordering xi > ■ ■ ■ > X2k+5 of 
the variables. Then 

(i) depthi^[x]/in<_(/G,+J = 6; 

(ii) /C[x]/ in<j^^(/Gj.^g) is Gohen-Macaulay. 

Once we establish Lemma 10.31 to prove Theorem 10.21 is straightforward. In fact, given 
integers / and d with 6 < / < d, we define the finite graph T on [d — / + 6] to be Gd-f+e 
with the edges 61,62, .. . ,e2(d-f)+7 and then introduce the finite connected nonbipartite 
graph G on [d] which is obtained from T by adding / — 6 edges 

e2{d~f)+7+i = {1, - / + 6 + i}, i = 1, ...,/- 6 
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to r. Clearly, both edge rings K\r] and K[G] are normal, and 

Ig = IriK[xi, . . . ,X2d-/+i])- 

Thus in particular 

in<(/G) = in<(Ir)(-?^[a;i, • • • , 2;2d-/+i]), 
where < is any monomial order on K[xi, . . . ,X2d~f+i]- Thus Lemma 10.31 guarantees that 

depth . . . , X2d-/+i]/ in<^.^^ (Ig) = / 
and K[xi, . . . ,X2d-f+i]/ '^^kicA-^g) is Cohen-Macaulay, as desired. 

1. Preliminaries 

Let G = Gk+5- In this section, we will find a Grobner basis of Iq and a set of generators 
of the initial ideal of Iq with respect to the reverse lexicographic order. 

Let K[x] = K[xi, . . . , 3:2^+5] be the polynomial ring in 2A; + 5 variables over a field K. 
There are 4 kinds of primitive even closed walks of G: 

(1) a 4-cycle: (e^, e^+i+i, e^+i+j, e^), where 2 < i < j < k; 

(2) a walk on two 3-cycles and the same edge e2k+3 combining two cycles: 
(ei, efc+i, e2fc+4, 62^+3, efc+2, e2fc+2, e2fc+5, 62^+3); 

(3) a 6-cycle: (e^, e^+i+j, 6^+2, e2k+3, ^2^+4, e^+i) or (e^, Ck+i+i, 62^+2, 62^+5, 62^+3; ei), 
where 2 < i < k; 

(4) a walk on two 3-cycles and the length 2 paths combining two cycles: 
(efc+2,e2fc+5,e2fc+2,efc+i+j,ei,ei,e2fc+4,efc+i,ej,efc+i+j), where 2 < i < j < k. 

It was proved in [Sj Lemma 3.1] that the binomials corresponding to these primitive 
even closed walks generate the toric ideal Iq- Let <rev be the reverse lexicographic order 

with Xi > X2 > • • • > X2k+5- 

Lemma 1.1. The set of binomials corresponding to primitive even closed walks (1), (2), 
(3) and (4) is a Grobner basis of Iq with respect to <rev 

Proof. The result follows from a direct application of Buchberger's criterion to the set of 
generators of Iq corresponding to the primitive even closed walks listed above. Let / and 
g be two such generators. We will prove that the 5-polynomial S{f,g) will reduce to by 
generators of type (1), (2), (3) and (4). Let i,j,p,q be integers with 2 < i,j,p,q < k. On 
the following proof, we will underline the leading monomial of a binomial with respect to 

^rev 

Case 1: Let / = XiX^^i^j — xjx^+i+i and g = XpX^+i+q — XgX^+i+p be generators of type 
(1), where i < j and p < q. If i ^ p and j 7^ q, then the leading monomials of / and g are 
coprime. Thus S{f,g) will reduce to 0. We assume that i = p. Then 

, _ lcm(LM<,,,(/),LM<,,,(g)) ^ lcm(LM<,,,(/), LM<,,,(g)) 

= Xq{^XiXk^\^j XjXk^\^i) ~ ( Xj) XqXfc^i_|_j) 
= -Xi{XqXk+l+j - XjXk+l+q)- 

Note that, up to sign, XgX^+i+j — XjX^+i+q is a generator of Iq of type (1). Therefore 
S{f, g) will reduce to 0. The case oi j = q is similar. 



Case 2: Let / be the same as above and g = xiXk+2X2k+4:X2k+5 — a;fc+ia^2fc+2a^2fc+3 ^ 
generator of type (2). Since 2 < i < j < k, the leading monomials of / and g are always 
coprime. 

Case 3: Again, we set that / is the same as above. Let g be of type (3). First, let 
g = XpXk+2X2k+A — Xk+iXk+i+pX2k+3- i then the leading monomials of / and g are 
coprime. We assume that i = p. Then 

S{f,g) = -Xk+iX2k+3f - {-Xj)g 

= -XiXk+lXk+l+jX2k+3 + XiXjXk+2X2k+4 
= Xi{xjXk+2X2k+4 — Xk+lXk+l+jX2k+3), 

where XjXk+2X2k+4 - Xk+iXk+i+jX2k+3 is of type (3). Next, let g = XpX2k+2X2k+3 - 
xiXk+i+pX2k+5- If i ¥^ P, then the leading monomials of / and g are coprime. We assume 
that j = p. Then 

Sif,g) = -X2k+2X2k+3f - Xk+l+ig 

= —Xk+l+j{xiX2k+2X2k+3 — XlXk+l+iX2k+5) 

and again we have that XiX2k+2X2k+3 - xiXk+i+iX2k+5 is of type (3). 
Case 4: Again, we assume that / is the same as above. Let g = XpXqXk+2X2k+2X2k+4 — 
xiXk+iXk+i+pXk+i+qX2k+b be of type (4), where p < q. U j ^ p and j 7^ q, then the 
leading monomials of / and g are coprime. If j = p, then 

S{f,g) = -XgXk+2X2k+2X2k+4.f - Xk+l+ig 

= -Xk+l+jiXiXqXk+2X2k+2X2k+4. " XiXk+lXk+l+iXk+l+qX2k+5) , 

which is a multiple of type (4) generator. The case of j = q is similar. 

Case 5: Let / = xiXk+2X2k+4X2k+5 — Xk+iX2k+2X2k+3 be a generator of type (2), and g a 

generator of type (3). First we consider the case where g = XpXk+2X2k+4—Xk+iXk+i+pX2k+3- 

Then 

Sif,g) = -Xk+l+pf - i-X2k+2X2k+3)9 

= Xk+2X2k+4{XpX2k+2X2k+3 — XiXk+l+pX2k+b) , 

where XpX2k+2X2k+3 - xiXk+i+pX2k+5 is of type (3). Next, let g = XpX2k+2X2k+3 - 
xiXk+i+pX2k+5- Then 

S{f,g) = -Xpf - Xk+lX2k+39 

= —XiX2k+5{XpXk+2X2k+4 — Xk+lXk+l+pX2k+3) 

and we have that XpXk+2X2k+A - Xk+iXk+i+pX2k+3 is of type (3). 

Case 6: Let / be the same as in Case 5 and g = XpXqXk+2X2k+2X2k+4—xiXk+iXk+i+pXk+i+qX2k+5 
be of type (4) generator, where p < q. Then 

Sif,g) = -XpXqXk+2X2k+4f - Xk+lxlk+39 

_ ( 2 2 2 2 \ 

— —XiX2k+^\XpXqXkJ^2X2k+4 ~ Xk+lXk+l+pXk+l+qX2k+3 ) 

= —XiX2k+5{Xk+lXk+l+qX2k+3{XpXk+2X2k+4 — XkJrlXk+l+pX2k+3) 

+XpXk+2X2k+4{XqXk+2X2k+4 — Xk+lXk+l+qX2k+3)} ■ 
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Thus S{f,g) reduce to by generators of type (3). 

Case 7: We assume that both / and g are of type (3). First, we consider the case where 
/ = XiXk+2X2k+4 - Xk+iXk+i+iX2k+3 and g = XpXk+2X2k+A - Xk+iXk+i+pX2k+3 , where 
i ^ p. Then 

S{f,g) = -Xk+i+pf - {-Xk+i+i)g 

= —Xk+2X2k+A{xiXk+l+p — XpXk+l+i), 

which is a multiple of type (1) generator. Next, let / be the same one and g = XpX2k+2X2k+z — 
xiXk+i+pX2k+^- Then 

S{f-,g) = -XpX2k+2f - Xk+lXk+l+iQ 

= —{XiXpXk+2X2k+2X2k+4 — XlXk+lXk+l+iXk+l+pX2k+5) ^ 

which is a generator of type (4) up to sign. Finally, let / = XiX2k+2X2k+3 — xiXk-\-i+iX2k+5 
and g = XpX2k+2X2k+3 - xiXk+i+pX2k+5, where i p. Then 

S{f,g) = Xpf-xtg 

= XlX2k+b{XiXk+l+p - XpXk+l+i)- 

Case 8: Let / be of type (3) and g = XpXqXk+2X2k+2X2k+A - xiXk+iXk+i+pXk+i+qX2k+^ 
be of type (4) with p < q. First, we set that / = XiXk+2X2k+i - Xk+iXk+i+iX2k+3 - Then 
the leading monomials of / and g are coprime. Next, we set that / = XiX2k+2X2k+3 — 
xiXk+i+iX2k+b- liij^P and i ^ q, then 

S{f,g) = XpXqXk+2X2k+if - XiX2k+3g 

= XiX2k+b{ XiXk+lXk+l+pXk+l+qX2k+3 " XpXqXkJ^2Xk+l+iX2k+i) 
= XiX2k+b{-XiXk+l+q{XpXk+2X2k+i " Xk+lXk+l+pX2k+3) 
+XpXk+2X2k+i{XiXk+l+q — XqXk+l+i)}- 

Thus S{f,g) reduce to by generators of type (1) and (3). If i = p, then 

S{f,g) = XqXk+2X2k+Af - X2k+39 

= —XlXk+l+iX2k+^{XqXk+2X2k+i — Xk+lXk+l+qX2k+3) ■ 

The case of i = g is similar. 

Case 9: Finally, we consider the case that both / and g are of type (4). Let / = 
XiXjXk+2X2k+2X2k+4: - xiXk+iXk+i+iXk+i+jX2k+5 and 

g = XpXqXk+2X2k+2X2k+A " xiXk+iXk+i+pXk+i+qX2k+5, where i < j and p < q. Without 
loss of generality, we may assume that j > q. First, we assume that j > q{> p). li i ^ p 
and i ^ q, then 

S{f,g) = XpXqf-XiXjg 

= XlXk+lX2k+5{XiXjXk-\-l+pXk+l+q — XpXqXk+l+iXk+l-\-j) 

= XlXk-\-lX2k+b{~XiXk+l-\-q{XpXk-\-l-\-j — XjXk+l-\-p) + XpXk-\-l-\-j{XiXk+l-{-q — XqXk+l+i)} ■ 
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Thus we have that S{f,g) reduce to by generators of type (1). If i = p, then 
S{f,g) = Xqf-Xjg 

= XlXk+lXk+l+iX2k+5{xjXk+l+q — XqXk+l+j)- 

The case of i = g is similar. Next, we consider the case where j = q. Then i ^ p and 
Sif,g) = Xpf-Xig 

= XiXfc_|_iXfc+i+jX2fc+5(XjXfc+i4.p — XpXk+l+i), 

which is a multiple of type (1) generator. □ 

Corollary 1.2. The initial ideal of Iq with respect to <rcv is generated by the following 
monomials: 

XjXk+i+i, 2 < i < j < k, 

Xk+lXk+l+rX2k+3, XrX2k+2X2k+3, 2 < r < k, 
XpXgXk+2X2k+2X2k+4, 2<p<q<k. 

Proof. By Lemma II. H the set of the binomials corresponding to primitive even closed 
walks (1), (2), (3) and (4) is a Grobner basis of Iq with respect to <rcv Thus the leading 
terms with respect to <rcv generate the initial ideal of Jc- □ 

For the rest part of this paper, we will denote by /, the initial ideal of Ig with respect 

to <rev 

2. Proof of depth A'[x]// < 6 

In this section, we will prove that depth i^[x]// < 6. Since the number of edges of 
G, which coincides with 2k + 5, is equal to the number of variables of -ftr[x], Auslander- 
Buchsbaum formula implies that we may prove that pdiir[x]// > 2k — 1, where pdA'[x]/I 
stands for the projective dimension of K[x]/I. 

First, we recall from [1] the fundamental technique to compute the Betti numbers of 
(non-squarefree) monomial ideals. 

For a multi degree a € Z>0) define 

K*^(J) = {squarefree vectors a : x*^"" G J} 

to be the Koszul simplicial complex of J in degree a, where a squarefree vector a means 
that each entry of q is or 1. 

Lemma 2.1. ([H Theorem 1.34]) Let S be a polynomial ring, J a monomial ideal of S 
and a € Z>q a vector. Then the Betti numbers of J and S/J in degree a can be expressed 
as 

/3i,a(J) = /3i+i,a(5/J) = dim^#,„i(K'^(J);K). 

By virtue of Lemma |2.H in order to prove that pdK[x]/I > 2k — 1, we may show the 
following 
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Lemma 2.2. Leta = J2'^^2i^j+ek+i+j)+ek+i+e2k+2+2e2k+3 G Z|o'^^ where G M^fc+s 
is the i-th unit vector ofM?^~^^. Then 

Proof. Let A be the simplicial complex on the vertex set [2k + 5] which is obtained by 
identifying a squarefree vector a G K'*(/) with the set of coordinates where the entries of 
a are 1. To prove the assertion, we may show that diuix H2k~3i^', K) 0- Let Ii (resp. 
I2) be the monomial ideal generated by the monomials 

XjXk+i+i, 2 < i < j < k, 

Xk+lXk+l+rX2k+3, XrX2k+2X2k+3, 2 <r <k 

(resp. by the monomial a;fc_|_i2;2fc+22;|;j_|_3)- We denote by Ai,A2, the subcomplexes of A 
corresponding to K'*(/i), K'*(/2), respectively. Since the {k + 2)-th entry of a is equal to 
0, one has A = Ai U A2. Moreover, one can verify that all the facets of Ai contain a 
common vertex 2k + 3. In other words, Ai is a cone over some simplicial complex. In 
addition, A2 has only one facet 

{2,3,...,A:,A; + 3,A: + 4,...,2A; + 1}, 

which is a {2k — 3)-dimensional simplex. Thus the reduced homologies of both of Ai and 
A2 all vanish. Hence the Mayer-Vietoris sequence 

> Hi{Ai n A2; K) H^{Al■K) e Hi{A2; K) H,{A- K) 

^ Hi^i{Air\ A2;K) ^ H,^i{Ai-K) ® Hi_i{A2;K) ^ ■ ■ ■ 

yields 

Hi{A- K) ^ #i_i(Ai n A2; K) for ah i. 

Now we note that subsets 

{2, 3, . . . , A:, A: + 3, A; + 4, . . . , 2A: + 1} \ {i}, i = 2,...,k, 

{2, 3, . . . , A:, A: + 3, A; + 4, . . . , 2A: + 1} \ {A: + 1 + j}, j = 2, . . . , A: 

are faces of Ai and {2, 3, . . . , A:, A: + 3, A; + 4, . . . , 2A; + 1} is not a face of Ai. Thus the 
above subsets are the facets of Ai fi A2. In particular, one has dim(Ai n A2) = 2A: — 4. 
Since Ai n A2 contains all facets of the (2 A: — 3)-dimensional simplex A2, the geometric 
realization of Ai n A2 is homeomorphic to the boundary complex of the simplex A2, i.e., 
Ai n A2 is a simplicial (2A; — 4)-sphere. 

Therefore, one has dim^; H2k~3{A; K) = dim;^ H2k~i{Ai R A2; i^) 7^ 0. □ 

3. Proof of depth i^[x]// > 6 
In this section, we will prove the following 
Lemma 3.1. 

depth K[x]// > 6. 

Before proving Lemma l3.H we prepare the following two lemmas. 
Let J C 5 = K[ x\, . . . , Xn] be a monomial ideal. We denote by G{J), the minimal set 
of monomial generators of J. 
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Lemma 3.2. Let S = K\ xi, . . . ,Xn] be the polynomial ring in n variables and J d S a 
monomial ideal of S. 

(a) If only m{< n) variables appear in the elements ofG{J), then depth 5"/ J >n — m. 

(b) // only m variables appear in the elements of G{J) and the variables Xj^, . . . ^Xi^ 
do not appear in there, then depth 5/ J' > n — m, where J' = xi^ ■ ■ ■ xi^J . 

Proof. Without loss of generaUty, we may assume that only the variables xi, . . . , Xm appear 
in the elements of G{J). 

(a) Since the variables Xm+i, ■ ■ ■ ,Xn do not appear in the elements of G{J), the sequence 
Xm+i, . . . ,x„ is an S'/J-regular sequence. Thus one has depth 5"/ J > n — m. 

(b) Set Xi^ = Xm+t for £ = 1, . . . , r and J" = {xm+i ■ ■ ■ Xm+r) C S. Then, by the short 
exact sequence S/J D J" S/J S/J" S/{J + J") 0, we have 

depth S/J' = depth S/J n J" > min{depth S/J, depth S/J", depth S/{J + J") + 1}. 

Now we have depth 5/ J > n — m by (a) and depth 5/ J" = n — 1. In addition, since 
Xm+i, • • • , Xm+r do uot appear in the elements of G{J), the monomial Xm+i ■ ■ ■ Xm+r is an 
S/ J-regular element. Hence one has depth S/ (J + J") = depth S/J—l>n — m — l. □ 

Let 

11 = [xjXk+i+i ■■ 2 < i < j < k), 

12 = {xk+lX2k+2xlk+3)^ 

13 = X2k+2X2k+3{x2,X3, . . . , Xfc), 

h = Xk+iX2k+3{Xk+3, Xk+A, ■ ■ ■ , X2k+l)-, 
h = Xk+2X2k+2X2k+A{x2,X3, Xkf ■ 

Then I = Ii + l2 + --- + l5. 

The following lemma can be obtained by elementary computations. 

Lemma 3.3. Let Ji = I3 + I/^, J2 = Ji + Ii and J3 = J2+ I^- Then 

(a) Jg n /4 = Xk+lX2k+2X2k+3{x2, ■ ■ ■,Xk){Xk+3, ■ ■ ■ , X2k+l) ■ 

(b) Ji n/i = X2k+3{Xk+l,X2k+2)h- 

(c) J2 n Is = Xk+2X2k+2X2k+4{x2, ■■■ , Xk){x2k+3{x2, ■■■ ,Xk) + II)- 

(d) Jg n /2 = Xk+lX2k+2xlf,^^{x2, ... , Xfc, Xfc+g, . . . , X2k+l)- 

Now we will prove Lemma |3. 11 

Proof of Lemma \3.1[ Work with the same notations as in Lemma 13.31 By the short exact 
sequence 

^ A'[x]/J3 n /2 ^ i^[x]/J3 i^[x]//2 ^ K[^]/{J3 + I2) ^ 0, 

one has 

depth i^[x]// = depth A'[x]/(J3 + I2) 

> min{depth J^[x]/J3, depth A" [x] 7/2, depth K [x] / J3 n/2 - 1}. 

Thus what we must prove is that the inequalities depth A[x]/J3 > 6, depth i^[x]//2 > 6 
and depthif [x]/J3n/2 > 7. Obviously, depthi^[x]//2 = 2A;+4 > 6. Moreover, by Lemmas 

8 



[33] (d) and [32] (b), we can easily see that depth iv:[x]/J3 D h > {2k + 5) - 2{k - 1) = 7. 
Thus we investigate depth /<r[x]/J3. 

(First step) By the short exact sequence 

^ K[^]/h nh^ K[^]/h e K[x]//4 ^ K[x]/(/3 + h) ^ 0, 

one has 

depth K[x]/Ji = depthK[x]/(/3 + h) 

> min{depth A" [x]//3, depth K[x]//4, depth [x] //3 n 7,4 - 1}. 

By Lemma [32] (b), one has depth A' [x] 7/3 > A; + 6 > 6 and depth A' [x] 7/4 > A; + 6 > 
6. Since 73 n /4 = Xk+iX2k+2X2k+3{x2, • • • , Xk){xk+3, • • • , X2k+i) by Lemma [33] (a) and 
Xk+i, X2k+2, X2k+3 do not appear in the elements of G((x2, • • • , Xk){xk+3, • • • , X2k+i)), one 
has depth A:[x]7/3 nh > {2k + 5) - 2(A; - 1) = 7 by Lemma (b). Hence one has 
depth A:[x]7Ji > 6. 

(Second step) Again, by the short exact sequence 

^ A'[x]7Ji n /i ^ A[x]7Ji e a[x]7/i ^ a:[x]7(Ji + h) o, 

one has 

depthA"[x]7J2 = depth A[x]7(Ji + h) 

> min{depthA:[x]7Ji, depth A'[x]7/i,depthA:[x]7Ji D h - 1}. 

By Lemma[32](a), depth Ar[x]7/i > {2k + 5) - 2{k-2) > 6. Also by Lemma[33] (b), one 
has Ji n /i = X2k+3{xk+i, X2k+2)Ii- Since only 2k — 2 variables appear in the elements of 
G{{xk+i,X2k+2)h), and X2k+3 does not appear in there, one has depth Ar[x]7Ji n Ii > 7 
by Lemma 13.21 (b). In addition, one has depth Ar[x]7Ji > 6 by the first step. Hence one 
has depth A'[x]7J2 > 6. 

(Third step) Similarly, by the short exact sequences 

^ A'[x]7J2 n /5 ^ A[x]7J2 © A[x]7/5 ^ im/{J2 + h) ^ 0, 

one has 

depthA:[x]7J3 = depth A'[x]7(J2 + h) 

> min{depth A:[x]7J2, depth A[x]7/5, depth A:[x]7J2 n/5 - 1}. 

By Lemma [32] (b), one has depth Ar[x]7/5 > k + 6 > 6. For depth A:[x]7J2 n Is, by 
Lemma [32] (c), one has J2 ^ h = Xk+2X2k+2X2k+i{x2, ■ ■ ■ , Xk){x2k+3{x2, ■■■,Xk) + h). 
Notice that only 2k — 2 variables appear and Xk+2,X2k+2,X2k+4: do not appear in the 
elements of G{{x2, ■ ■ ■ ,Xk){x2k+3{x2, ■ ■ ■ ,Xk) + h))- Thus, again by Lemma [32] (b), one 
has depth Ar[x]7J2 H /s > 7. Combining these results with the second step, one has 
depth A:[x]7J3 > 6. 

Therefore, one has depth A[x]7/ > 6, as required. □ 

4. Cohen-Macaulayness of Ar[x]7in<j^^(/G) 
In this section, we will prove the following 

Lemma 4.1. Let <iex denote the lexicographic order on A'[x] induced by the ordering 

xi > ■ ■ ■ > X2k+5 of the variables. Then A'[x]7 in<j^^(/G') is Cohen- Macaulay. 
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First of all, we need to know the generators of in<j^^(/G'). As an analogue of Lemma 
11.11 we can prove the following 

Lemma 4.2. The set of binomials corresponding to primitive even closed walks (1), (2), 
(3) and (4) (appeared in section 1) is a Grohner basis of Iq with respect to <iex- 

Corollary 4.3. The initial ideal of Iq with respect to <\cx generated by the following 
monomials: 

XiXk+ij^j, 2 < i < j < k, 

(b) XiXk+2X2k+AX2k+5, 

XrXk+2X2k+4, XiXk+l+rX2k+5, 2 < r < k. 

In particular, in<j^^ Iq is a squarefree monomial ideal. 

Note that we can exclude the initial term of the binomial corresponding to the even 
closed walk of type (4). 

Let /' be the initial ideal of Iq with respect to <iex- Since /' is squarefree, we can define 
a simplicial complex A' on [2/c + 5] whose Stanley-Reisner ideal coincides with /'. In order 
to prove that K[x]/I' is Cohen-Macaulay, we will show that A' is shellable. 

We recall the definition of the shellable simplicial complex. Let A be a simplicial 
complex. We call A is pure if every facets (maximal faces) of A have the same dimension. 
A pure simplicial complex A of dimension d — 1 is called shellable if all its facets (those 
are all {d — l)-faces of A) can be listed 

Fi, F2, . . . , Fs 

in such a way that 

i-1 i-1 

{(j{F,))n{F,) ( = U(F,nF,)) 

is pure of dimension d — 2 for every 1 < i < s. Here {F^) := {c € A : o" C F^}. It is known 
that if A is shellable, then K[A] is Cohen-Macaulay for any field K. 

To show that A' is shellable, we investigate the facets of A'. Let F{A') be the set of 
facets of A'. Then the standard primary decomposition of /' = /a' is 

where F is the complement of F in [2k + 5] and Pp = {xi : i € F); see [21 Lemma 1.5.4]. 
Hence we can obtain F(A') from the standard primary decomposition of /'. 
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Lemma 4.4. The standard primary decomposition of I' is the intersection of the following 
prime ideals: 

(xi) + (X2 ), {x2k+5) + {X2,X3,. . . ,Xk), 

iXk+2) + ixk+3,Xk+i, X2k+l), ix2k+4:) + iXk+3,Xk+i, • • • , X2k+l), 

ixi,Xk+2) + Ie, 2<£<k, 

(tt) 

ixi,X2k+4) + li, 2<i<k, 
ixk+2, X2k+5) 2 <£ <k, 

(x2k+4, X2k+5) + I'e, 2 <£ <k, 
where I[ = {x2, . . . ,Xi_i,Xk+2+i, ■ ■ ■ ,X2k+i) for i = 2, . . . ,k. 

Proof. Since there is no relation of inclusion among the prime ideals on ((J), it is enough 
to prove that the intersection of these prime ideals coincides with /'. 

First, we consider the case where k = 1. Then G{I') = {xix-^xqXj} and (ji) consist of 
only the first 2 rows: (xi), (xy), (X3), and {xq). Thus the assertion trivially holds. 

Next, we consider the case where k = 2. Note that = 0- Then the ideal /' is 

/' = (X1X4X8X9, X1X5X9, X2X4X8) 

= (X1,X2) n {xi,XA,) n (xi,X8) n (X4,X5) n (X4,X9) n (X8,X5) n (X8,X9) n (X9,X2) 
= (xi,X2) n (X9,X2) n (X4,X5) fl (X8,X5) H (xi,X4) fl (xi,X8) fl (x4,X9) fl (X8,X9), 

as desired. 

Hence we may assume that A; > 3. Then the intersection of the prime ideals on the first 
row of (Jj) is 

(xiX2fc+5,2;2,X3, . . . ,Xfc) 

and that on the second row of (ji) is 

(Xfc+22;2fc+4; ^^fc+s, Xfc+4, . . . , X2fe+l). 

For i = 2, . . . ,k, the intersection of the prime ideals on the last 4 rows of (jJ) is 

((xi,Xfc+2) + I'i) n ((xi,X2fc+4) + I'e) n ((xfc+2,X2fc+5) + I'e) n ((2:2^+4, 2:2^+5) + 4) 

= ((xi,Xfc+2X2fc+4) + I'e) n {iXk+2X2k+4,X2k+5) + I'e) 
= {xiX2k+5, Xk+2X2k+4:) + i'e- 

Hence, the intersection of the prime ideals on the last 4 rows of (jJ) for all i is 

k 

{xiX2k+5, Xk+2X2k+4:) + f] i'e- 

e=2 

Therefore the intersection of all prime ideals of (tj) is 

XlX2k+5{Xk+2X2k+4, Xk+3, Xk+4, ■■■ , X2k+l) + Xk+2X2k+4{xiX2k+5, X2,X3, . . . , Xfc) 

(1) A 

+ (f 1 I'e) ^ ixiX2k+5, X2,X3, . . . , Xfc) n {xk+2X2k+4, Xk+3, Xk+4, X2k+l)- 

e=2 
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The ideal on the first row of ([T]) coincides with the one generated by monomials on the 
last 2 rows of (b). Since I2 = {xk+4, a^fc+s, • • • , X2k+i) and = {x2,X3, . . . , Xk^i), the ideal 
on the second row of ([T]) coincides with n^=2 Hence, we may prove that 

k 

f]l'l = {xiXk+i+j : 2 <i < j <k). 
£=2 

To show this equality, we prove 
k' 

(2) {xiXk+i+j : 2 < i < j < k') + {xk+2+k', • • • , X2k+i) 
1=2 

for k' = 2, . . . ,k. When k' = k, we obtain the desired equality. We use induction on 
k' > 2. The case of k' = 2 is trivial. When ([2]) holds for k' , we have 

fc'+l k' 

n /;=(n^;)n4'+i 
£=2 £=2 

= ((xjXfc+i+j : 2 < i < j < k' ) + {xk+2+k', ■ ■ ■,X2k+i)) H (x2, . . . ,Xk',Xk+3+k', ■ ■ ■ ,X2k+i) 
= (xiXk+i+j : 2 < i < j < k') + Xk+2+k'{x2, ■ ■ ■ ,Xk') + {xk+3+k', ■ ■ ■ ,X2k+i) 
= (xiXk+i+j ■ 2<i<j<k' + l) + {xk+3+k', ■ ■ ■ ,X2k+i), 

as desired. □ 

Now we are in the position to prove Lemma |4.1[ 
Proof of Lemma \4-1\ By Lemma 14.41 F{A') consists of the following subsets of [2k + 5]: 

Fi = {l}U{2,3,...,/c}, F2 = {2A; + 5}U{2,3,...,/c}, 

F3 = {A; + 2} U {A; + 3, A: + 4, . . . , 2A: + 1}, 

F4 = {2fc + 4} U {A; + 3, A; + 4, . . . , 2A: + 1}, 

Gi^e = AiU G'^, 2<£<k, 

G2,£ = A2 U G'^, 2<£<k, 

G3,£ = A3 U G^, 2<i<k, 

Gi^i = U G^, 2 < ^ < A;, 

where = {2, . . . , £-1, A:+2+^, . . . , 2A:+1} for 2 < ^ < A:, = {l,A;+2}, A2 = {l,2A:+4}, 
^3 = {/c + 2, 2A; + 5}, ^4 = {2A; + 4, 2A: + 5} and F = [2A; + 5] \ F. Note that Gm,£ n = 
and i^{Gm,£) = k — 2. In particular. A' is pure of dimension A: + 4. 
Now we define the ordering on F{A') as follows: 

(3) Gi^2, ■ ■ ■ , Gi^k, G2,2, ■ ■ ■ , G2^k,G3,2, ■ ■ ■ , Ga^fc, G4,2, • • • , G4^fc, Fi, F2, F3, F4. 

We will prove A' satisfies the condition of shellability with this ordering. For F, G € F(A), 
we write G ^ F if G lies in previous to F on ([3|). 
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First, we investigate l\rni ■= (Ug'^g„,, ('^')) ^ (G^.^) = Ug'^G™,,^'^' ^ ^rn,e) for m 
1, 2, 3, 4. For f < ^, one has 



Gml' n — Am U G« fl Am U G« 



(^„^UG^,)U(AmUG^) 



= AmU{2,...,£-2,£-l,k + 2 + £',k + 3 + i',...,2k + l} 
C A„ U {2, . . . , £ - 2, ^ - 1, /c + 1 + /c + 2 + . . . , 2A: + 1} 

= Gmi~i n 

and Gm/-i H Gm^^ is a (/c + 3)-dimensional face. Then we can conclude that Ai^^ is pure 
of dimension k + 3. Assume that m = 2, 3, 4. For m' < m, one has 



Gm'/' n Gm,e — Am' U G^, fl Am U G^ 



(^^/UG' )u(a^ug;; 



C (^^'UA^)UG^. 

When m = 2, then m' = 1 and 



(Ai U A2) UG'^ = {l,k + 2, 2k + i}uG[ = Gi,^ n G2,i, 

which is {k + 3)-dimensional. Therefore we can conclude that A2/ is a pure simplicial 
complex of dimension A; + 3. Similarly, we can see that Am/ is pure of dimension A; + 3 
for m = 3, 4 since e.g., U A3 D ^1 U A3 = {1, k + 2, 2k + 5}. 

Next, we investigate := Ug^Fs(^ for s = 1,2,3,4. It is easy to see that 

Gi^fcflFi (resp. G2,fcnFi) contains Gi/DFi and G^/DFi (resp. G2/nFi and G4,^nFi). 
Thus facets of Ai are Gi^k H -Fi and G2,fc fl Fi, those are {k + 3)-dimensional. 

Similarly, we can see that the facets of A2 are G^^k H Fi, G^^k H Fi, and Fif] F2, those 
are also (A; + 3)-dimensional. 

For A3, we can verify that Gi^2 H F3 (resp. G3^2 H F3) is a (A; + 3)-dimensional face 
containing Gi/ n F3, G2,^ n F3 and Fi D F3 (resp. G3,^ n F3, G4,^ n F3 and F2 n F3). 
Therefore A3 is pure of dimension A; + 3. 

Similarly, we can see that A4 is also a pure simplicial complex of dimension A: + 3 whose 
facets are G2 2 H F4, G4 2 n F4, and F3 n F4. □ 
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